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A system for two-wire, full-duplex data transmission is proposed. 
It consists of two adaptive transversal filters, one accepting the 
transmitted symbols and working as an echo canceller, the other 
accepting the received symbols and functioning as a decision feed- 
back equalizer. A joint stochastic adjustment algorithm (updates at 
each baud) is analyzed, and it is shown that the sum of the mean- 
squared errors in the coefficients of both filters can be decoupled from 
its difference by selecting identical gain constants in each loop. The 
optimum gain equals the reciprocal of the sum of the taps of both 
loops. Convergence is exponential, and its time is 0.23 adjustments/ 
dB/tap. This is completely independent of all channel parameters. 
Implementation of the proposed structure requires neither multipliers 
nor A/D converters. Promising applications are seen in channels 
with moderate precursor distortion, such as highpass channels (dc- 
restoration), two-wire pbx systems with a need for high-speed, full- 
duplex communication, limited distance cable channels, and, most 
important, two- wire digital subscriber lines for digital voice /data 
terminals. 

I. INTRODUCTION 

In a previous publication, a new approach to adaptive echo cancel- 
ling for full-duplex data transmission over two-wire facilities was 
presented. 1 Its novelty was that the compensation signal is synthesized 
directly from the data symbols, rather than from the transmitter 
output signal, and canceller adjustments are controlled by the re- 
ceiver's estimated error signal, rather than the receiver's input signal, 
as has been done in previous echo cancellers. 2 " 5 This approach can be 
applied as long as the underlying modulation concept is linear; it allows 
for considerable economies in circuit implementation and also elim- 
inates the double talker problem. The number of taps can be kept 
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minimal if echo compensation is done at the baud rate, in synchronism 
with the receiver sampling operation. For this case, it has been shown 
in Ref. 1 that rapid convergence (time proportional to the number of 
echo taps) can be achieved, and that this convergence does not depend 
on channel response, echo response, timing phase, carrier phase, or the 
energy ratio of the echo signal to the distant received signal. Further 
studies dealing with this scheme are presented in Refs. 6 and 7. 

On many real channels, the echo canceller alone would solve only 
part of the problem, since intersymbol interference (isi) is severe and 
must be properly dealt with. The well-known adaptive equalizer is the 
proper cure for this, and during the past decade its art has been refined 
to a level of high sophistication. However, for two-wire full-duplex 
communication, one now must in general deal both with an adaptable 
echo canceller and an equalizer. Their joint adaptive adjustment will 
create new problems as far as updating techniques and dynamic 
behavior are concerned. Preliminary investigations of the behavior of 
a linear equalizer and an echo canceller have been carried out by 
Falconer and Weinstein, 8 indicating that convergence critically de- 
pends on the received signal to echo power ratio. These results have 
also been summarized in Ref. 6. Undoubtedly, this is a field where 
further studies are essential. 

In this paper, a new system is proposed which combines both 
adaptive echo cancellation and equalization but retains the properties 
of rapid, channel-independent convergence under joint adjustments. 
As will be seen, the equalizer has to be somewhat restricted to obtain 
these advantages. The architecture of this system is discussed in the 
next section. After this, the convergence behavior is discussed, and 
finally simulation runs are presented which confirm the previously 
established analytical results. 

II. SYSTEM ARCHITECTURE AND DEFINITIONS 

The basic arrangement of the proposed system is shown in Fig. 1. 
We concentrate on a baseband system, not because of any such 
limitations (all linear modulation schemes can be represented in equiv- 
alent baseband), but rather to keep notation simple and concentrate 
on the essentials. The system contains two adaptive transversal filters; 
one is connected to the transmit data symbols and the other is 
connected to the received data symbols. The first works as an echo 
canceller as proposed in Ref. 1 to mitigate the effects of hybrid 
mismatch; the second filter is a decision feedback equalizer which 
compensates for intersymbol interference in the received far end signal 
due to linear distortion on the channel. With the structure in Fig. 1, 
this compensation is limited to trailing distortion components (postcur- 
sors) and we say more about this shortly. The outputs of both filters 
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Fig. 1 — Block diagram of data set with combined echo canceller and decision feedback 
equalizer. 

are subtracted from the received signal and the resulting "cleaned-up" 
waveform is sampled to yield estimates 6k of the far end data bk. Error 
samples e* are generated in the usual way and are used as a common 
control signal to adjust both the canceller and the equalizer. 

Since the equalizer has no linear taps to compensate for precursors, 
its abilities are somewhat limited. However, several significant advan- 
tages are also obtained: the implementation is economic since no A/D 
converter is required and the usually painful multiplications are re- 
placed by simple additions (at least for binary and pseudo-ternary 
signals; some other codes may require multiplications where one factor 
is a two- or three-bit number). A further advantage is the total stability 
and predictable performance of this system, as is apparent from the 
analysis presented in Section III. Decision feedback equalization alone 
is well suited for highpass channels requiring dc restoration. It will also 
have interesting applications in transmission over cables and other 
channels where the distortion is predominantly of the trailing type. 

In accordance with Ref. 1, let the near-end and far-end symbols be 
statistically and mutually independent random variables a* and bk. 
With hk and r*, we denote the samples of the channel response and 
echo response. At t + kT, the received signal consists of a far-end 
component 



fk = J bk-ik (1) 
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and an echo signal 

s k = i ak-iri. (2) 

i — N 

The receiver in Fig. 1 synthesizes the two compensation signals 

M 

gk = £ cik-iCi = a^c (3) 

i — N 

and 

fk=l b k -idi = bjd, (4) 

1=1 

where (3) is formed by an echo canceller with L = M + N + 1 taps 
c-n---Cm and (4) is the output of the decision feedback equalizer* 
comprising taps d\ • • • dj. The combined output y is 

y k = fu + s k - fk - gk + &, (5) 

where f is some additive channel noise with variance a 2 . The error 
signal becomes 

e k = yk - b k 

J M 

= t b "-i(hi - dt) + X a k -i(n - cd + w k , (6) 

i-\ i—N 



where 



-1 00 

Wk = { k + S bk-ihi + 2 bk-ihi 



i=j+i 



+ X a k -in + bkiho - 1). (7) 

i=M+\ 

One recognizes that w k is the remaining error component after opti- 
mum settings for both the canceller and the equalizer have been 
obtained. These optimum settings are, of course, given by 

Ci = n i=-N---M (8) 

di = hi i=l..-J, (9) 

where all echo and intersymbol interference components within the 
reach of the adaptive structures are fully cancelled. It is further clear 
that some kind of automatic gain control should be used to force ho 



* We make the usual assumption that correct decisions are entered into the equalizer. 
494 THE BELL SYSTEM TECHNICAL JOURNAL, FEBRUARY 1979 



= 1 to minimize the variance of (7). In accordance with (8) and (9), we 
introduce error vectors 

</> = c - r (10) 

i// = d-h (11) 

for the canceller and equalizer coefficients. The error can now be 
expressed in the simple form 

e k = w k - bjfy - al<t>. (12) 

It will be our goal to adaptively minimize the mean-square error (mse) 
which is given as 

E{ei) = + T + + fy + R, (13) 

where R denotes that part of the mse which cannot be further reduced 
with the canceller/equalizer combination, i.e., 

R = E{wi) = i kf+ l h?+ i r* + o 2 + (ho - l) 2 , (14) 

I—us i-J+1 i=M+l 

and the first two terms in (13) represent the excess error due to 
misadjustment. We now investigate how this excess error can be 

minimized. 



III. JOINT STOCHASTIC ADJUSTMENTS 

A joint, stochastic updating algorithm of the form 

c„+i = c„ + ye„aL (15) 

d„ +1 = d„ + /?e„b„ (16) 

with constant step sizes y and (5 is proposed; i.e., no averaging is used. 
Together with (12) one obtains the coupled recursions 

</>a+i = (/ - ya*ar)<>* - ya^i//* + yw k &k (17) 

i/'a+i = (/ - /3b k bl) «//* - ybk&kO k + (Sw k h k , (18) 

which demonstrate that adjustments in the two loops are not inde- 
pendent of each other. Both <£* and ^ and therefore the excess error 
e are of course influenced by the past history of the data symbols. 
Defining 

q k = E{<$<\> k ) (19) 

p k = E{y$4,k) (20) 

and applying the independence assumptions discussed in Ref. 1, after 
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some manipulations one obtains 

q k+ i + Pk + i - (1 - 2y + y 2 L + p 2 J)q k 

+ (1 - 2/? + 2 J + y 2 L)p k + (y 2 L + (3 2 J)R (21) 

or, after introducing 

€k=Pk + Qk ( 22 ) 

8 k =p k -q k , (23) 

this can be written as 
e k+1 -(1-P-Y + /PJ+ y 2 L)e k + (y - 0)8 k + R(fi 2 J + y 2 L). (24) 

Our only interest is to minimize the combined mse stemming from 
both echoes and intersymbol interference, i.e., e; we are not concerned 
with the behavior of either component alone. A simple recursion which 
depends only on the excess error e alone results if we set 

Y = /?, (25) 

i.e., if equal gains are used in the echo canceller and the decision 
feedback equalizer loop. Note, however, that y = /? will not eliminate 
the coupling between the two loops; but then this has never been our 
concern since our objective is to minimize the total error without 
regard to the convergence behavior of its components. An illustration 
of what this practically means will be presented in the next section. 

With the difference term S k disappearing, the recursion (24) can 
easily be solved, 

e k = €„ + [1 - 2/3 + P 2 (L + J)]*(€b - €.), (26) 

where €o is the initial mean-square excess error, and 

€ - = 2-/?(J + L) (27) 

is the steady-state mean-square excess error (tap fluctuation noise) in 
the tracking mode. During the training mode, e converges exponen- 
tially until it reaches €„. Fastest convergence will occur if 

in which case 

4.(0*1 = R. (29) 

A comparison with Ref. 1 shows that the results regarding the echo 
canceller alone and those for the combination of the echo canceller 
and the decision feedback equalizer are related; one need only replace 
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the number of echo canceller taps with the sum of the taps of both the 
canceller and the equalizer. 

Convergence with /? = /? opt is governed by 

cm « R + ( 1 - -j^ J (eo - R) (30) 

and during the training phase the excess mean-square error is thus 
reduced at an average rate of 

— - — - dB/adjustment, (31) 

t/ + Li 

and convergence time is 

0.230 adjustments/dB/tap. (32) 

Both the above results assume J + L :» 1 to linearize the logarithm in 
(30). 

IV. SIMULATION RESULTS 

The simplicity of the result obtained in the previous section speaks 
for itself. Most important, convergence is only determined by the sum 
of the taps; in particular, the ratio of echo signal power to received 
signal power is immaterial. Nothing could be more desirable for an 
actual system which is subjected to a wide variety of channel condi- 
tions. 

As an example, consider a system with 127 echo canceller taps and 
31 decision feedback taps. Samples of the echo response and the 
channel response have been taken at random. The combined mean- 
square error is about 100 times stronger than the received signal and 
consists mainly of echo noise; the ratio of echo/signal/isi power being 
100/1/1. Convergence of the total excess error e is shown in Fig. 2. 
Note that convergence in the simulated system is somewhat faster 
than predicted by theory. This is because (30) was obtained as an 
average over all possible data sequences, whereas the simulation made 
use of maximum length pseudorandom sequences which have ideal 
spectral properties (and are also efficient to store). In the analysis, 
averaging includes such nonconverging patterns as steady mark or 
space. The analytical results of this and all similarly related problems 
tend therefore to be on the pessimistic side as far as they relate to the 
real world where pseudorandom training patterns are commonly used. 

Our objective has always been to minimize the total noise power 
from all sources without caring about the reduction of the individual 
components. However, it is interesting to observe how each of the 
components p* and qk behaves separately during the joint training. To 
make this case more clear, an equalizer with J = L = 8 is selected, and 
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Fig. 2— Reduction of excess error in a system with 127 canceller taps and 31 decision 
feedback taps. 

we consider various ratios of echo/signal/isi power. The number of 
taps in this example may be in the order of what one would consider 
for two-wire full-duplex baseband transmission over limited distance 
cable facilities. Figure 3 depicts what is happening to the individual 
components p k and q k for echo-to-isi power ratios r of 100, 1, and 0.01. 
The number of adjustments is written as a parameter along each 
curve. In the case where impairments due to echo noise and isi are 
equal, they are reduced at about the same rate. However, if one 
component initially dominates, this component is reduced first, and 
this may actually perturb the tapsettings for the other (weaker) 
component in such a way as to increase its contribution temporarily 
until both components have been reduced to about a comparable level. 
From there on, they are jointly reduced at the same rate. 

V. CONCLUSIONS AND SUMMARY 

A combined structure incorporating an echo canceller and a decision 
feedback equalizer has been proposed. The structure has some ap- 
pealing symmetries which can probably be exploited to realize efficient 
signal processing, in particular for the special case analyzed in this 
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Fig. 3 — Convergence ofp and q components versus number of adjustments (bauds) 
for three ratios of echo/signal/isi power. 

paper where it has been assumed that the two communicating stations 
are mutually synchronized to a common master clock,* that taps are 
spaced at symbol intervals T, and that adjustments occur at each baud 
(no averaging). It has been shown that a direct, linear, first-order 
recursion can be obtained for the total excess error stemming from 
both the canceller and the decision feedback equalizer, provided that 
equal gain factors are selected for both loops. The optimum gain (in 
the sense of fastest convergence) equals the reciprocal of the sum of 
the number of taps in the two loops. Convergence is exponential, and 
the number of bauds required to obtain a certain improvement is 0.23 
baud/dB/tap. Using the optimum gain results in a 3-dB steady-state 
mean-square error degradation, but this could easily be reduced (at 
the expense of tracking ability) to a negligible amount via gearshifting. 
The arrangements of either only a decision feedback equalizer (no 
linear taps) or only an echo canceller alone are both contained in our 
results; simply set either L = or J = 0. 

The absence of multiplications and A/D converters in both the 
canceller and the decision feedback equalizer will make implementa- 
tion attractive. However, despite all the mentioned advantages, both 



* This would, for example, be required in dds extension service. 
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in regard to economics and convergence properties, it must be realized 
that there are many channels where compensation of the postcursor 
isi is not sufficient. The equalizer will then require linear taps (the 
canceller, where the bulk of the taps will be concentrated for voiceband 
data applications, will fortunately never require linear taps). The 
inclusion of only a few linear taps drastically changes the joint conver- 
gence behavior, and more investigation is needed to determine eco- 
nomic architectures and algorithms which, under these conditions, 
would essentially retain the independence characteristics of the struc- 
ture shown in Fig. 1. 
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